#include<iostream>
#include<vector>
using namespace std;
void game(long long &name,auto &arr){
  if(name<arr[0]){
    name+=arr[0];
    arr.erase(arr.begin());
  }
  else {
    for(long long j=arr.size()-1;j>=0;j--)
      if(arr[j]<=name){
        name+=arr[j];
        arr.erase(arr.begin()+j);
        break;
      }      
  }
}
int main(){
  int n;
  cin>>n;
  vector<long long>arr(n);
  for(auto&x:arr)cin>>x;
  long long min,i,j;
  for(i=0;i<n-1;i++){
    min=i;
    for(j=i+1;j<n;j++){
      if(arr[j]<arr[min]) min=j;
    }
    swap(arr[i],arr[min]);
  }
  long long a=0,b=0;
  while(!arr.empty()){
      game(a,arr);
      game(b,arr);
    }
  cout<<a<<" "<<b;
}